package algorithm.sort;

/**
 * 选择排序:从第一位开始,依次比较,较小值放到第一位
 * @author jiaqi.han
 * @date 2021年3月24日
 */
public class SelectSort extends CommonSort implements Sortable {

	public void sort(int[] targetArr) {
		int temp = 0;
		for (int i = 0; i < targetArr.length - 1; i++) {
			for (int j = i + 1; j < targetArr.length; j++) {
				if (targetArr[i] > targetArr[j]) {
					temp = targetArr[i];
					targetArr[i] = targetArr[j];
					targetArr[j] = temp;
				}
			}
			displaySortedArray(i, targetArr);
		}
	}

}
